package com.littleshu.test;

/**
 * 判断101-200之间有多少个素数，并输出所有素数,判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，
 * 则表明此数不是素数，反之是素数。
 * 
 * @author littleshu
 *
 */
public class Question2 implements RunTest {

	public static void main(String[] args) {
		new Question2().runTest();
	}

	@Override
	public void runTest() {
		for (int i = 101; i < 200; i++) {
			CheckPrimeNum num = new Number(i);
			if (num.isPrimeNum()) {
				System.out.println(i);
			}
		}
	}

}

interface CheckPrimeNum {
	boolean isPrimeNum();
}

class Number implements CheckPrimeNum {

	int num;

	Number(int num) {
		this.num = num;
	}

	@Override
	public boolean isPrimeNum() {
		for (int i = 2; i < (this.num / 2) + 1; i++) {
			if (this.num % i == 0) {
				return false;
			}
		}
		return true;
	}

}